On the Frobenius number of a modular Diophantine inequality
نویسندگان
چکیده
منابع مشابه
On the Frobenius Number of a Modular Diophantine Inequality
We present an algorithm for computing the greatest integer that is not a solution of the modular Diophantine inequality ax mod b 6 x, with complexity similar to the complexity of the Euclid algorithm for computing the greatest common divisor of two integers.
متن کاملOn a Linear Diophantine Problem of Frobenius
Let a1, a2, . . . , ak be positive and pairwise coprime integers with product P . For each i, 1 ≤ i ≤ k, set Ai = P/ai. We find closed form expressions for the functions g(A1, A2, . . . , Ak) and n(A1, A2, . . . , Ak) that denote the largest (respectively, the number of) N such that the equation A1x1 + A2x2 + · · · + Akxk = N has no solution in nonnegative integers xi. This is a special case of...
متن کاملOn the number of solutions of the Diophantine equation of Frobenius – General case ∗
We determine the number of solutions of the equation a1x1+a2x2+ · · ·+amxm = b in non-negative integers x1, x2, . . ., xn. If m = 2, then the largest b for which no solution exists is a1a2 − a1 − a2, and an explicit formula for the number of solutions is known. In this paper we give the method for computing the desired number. The method is illustrated with several examples.
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematica Bohemica
سال: 2008
ISSN: 0862-7959,2464-7136
DOI: 10.21136/mb.2008.140626